Greedy Tikhonov regularization for large linear ill-posed problems
نویسندگان
چکیده
منابع مشابه
Greedy Tikhonov regularization for large linear ill-posed problems
Several numerical methods for the solution of large linear ill-posed problems combine Tikhonov regularization with an iterative method based on partial Lanczos bidiagonalization of the operator. This paper discusses the determination of the regularization parameter and the dimension of the Krylov subspace for this kind of methods. A method that requires a Krylov subspace of minimal dimension is...
متن کاملFractional Tikhonov regularization for linear discrete ill- posed problems
Tikhonov regularization is one of the most popular methods for solving linear systems of equations or linear least-squares problems with a severely ill-conditioned matrix A. This method replaces the given problem by a penalized least-squares problem. The present paper discusses measuring the residual error (discrepancy) in Tikhonov regularization with a seminorm that uses a fractional power of ...
متن کاملProjected Tikhonov Regularization of Large-Scale Discrete Ill-Posed Problems
The solution of linear discrete ill-posed problems is very sensitive to perturbations in the data. Confidence intervals for solution coordinates provide insight into the sensitivity. This paper presents an efficient method for computing confidence intervals for large-scale linear discrete ill-posed problems. The method is based on approximating the matrix in these problems by a partial singular...
متن کاملThe index function and Tikhonov regularization for ill-posed problems
In this paper, we study the regularizing properties of the conditional stability estimates in ill-posed problems. First, we analyze how conditional stability estimates occur, and which properties the corresponding index functions must obey. In addition, we adapt the convergence analysis for the Tikhonov regularization in Banach spaces where the difference between the approximated solution and t...
متن کاملSquare regularization matrices for large linear discrete ill-posed problems
Large linear discrete ill-posed problems with contaminated data are often solved with the aid of Tikhonov regularization. Commonly used regularization matrices are finite difference approximations of a suitable derivative and are rectangular. This paper discusses the design of square regularization matrices that can be used in iterative methods based on the Arnoldi process for large-scale Tikho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Mathematics
سال: 2007
ISSN: 0020-7160,1029-0265
DOI: 10.1080/00207160701356324